package com.dzm;

/**
 * 作者：Dzm
 * 时间：2024-07-13-9:55
 * 功能：
 */
public class Test07 {

    /**
     * 编写程序，写一个程序实现去除数组中的重复元素的功能。（10分）
     *      分析：
     *          1.创建一个同等大小的数组，用于存放非重复元素，并创建下标用于计数
     *          2.遍历一个个元素，将元素放入新数组
     *          3.如果新数组已有该元素则不放入
     * @param args
     */
    public static void main(String[] args) {
        int[] arr = {1, 3, 5, 2, 4, 5, 6, 1, 2, 3};
        //创建新数组以及下标
        int[] b = new int[arr.length];
        int index = 0;

        for (int i = 0; i < arr.length; i++) {
            //判断该元素是否已存在新数组
            if(!exist(b, index, arr[i])) {
                b[index++] = arr[i];
            }
        }

        //遍历新数组
        System.out.println("去除重复元素后如下：");
        for (int i = 0; i < index; i++) {
            System.out.print(b[i] + " ");
        }

    }

    private static boolean exist(int[] b, int index, int num) {
        for (int i = 0; i < index; i++) {
            if(b[i] == num) {
                return true;
            }
        }
        return false;
    }
}
